Chernoff bound

Results: 63



#Item
41Operations research / Linear programming / Algorithms / Randomized rounding / Linear programming relaxation / Maximum flow problem / Chernoff bound / Randomized algorithm / Mathematics / Mathematical optimization / Applied mathematics

Designing Overlay Multicast Networks For Streaming Konstantin Andreev∗ Bruce M. Maggs† Adam Meyerson‡

Add to Reading List

Source URL: www.akamai.com

Language: English - Date: 2006-09-21 21:38:54
42Chernoff bound / Support / Randomized rounding / Exponentiation / Mathematical analysis / Mathematics / Measure theory

[removed]M): Randomized Algorithms Topic: Chernoff Bounds Scribe: Mugizi Rwebangira 9.1

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2004-11-06 14:26:39
43Taylor series / Poisson processes / Concentration inequality / Compound Poisson process / Mathematical analysis / Chernoff bound / Binomial distribution

CS174 Lecture 10 John Canny

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2009-11-24 14:10:02
44Binomial distribution / PP / Confidence interval / Normal distribution / Concentration inequality / Maximum likelihood / Statistics / Probability and statistics / Chernoff bound

15-359: Probability and Computing Fall 2009 Lecture 10: More Chernoff Bounds, Sampling, and the Chernoff + Union Bound method 1

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2009-11-24 14:05:46
45Chernoff bound / Mathematics / Concentration inequality

Low-Density Parity Constraints for Hashing-Based Discrete Integration

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2014-02-16 19:30:21
46Differential privacy / Mathematics / Exponential mechanism / Chernoff bound / Differential of a function / Laplace distribution / Data privacy / Mathematical analysis / Probability

Differential Privacy: An Economic Method for Choosing Epsilon Justin Hsu∗ Marco Gaboardi† Arjun Narayan∗

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2014-07-25 13:02:33
47Linear algebra / Exponentials / Lie groups / Chernoff bound / Matrix exponential / Normal distribution / Trace / Random matrix / Moment-generating function / Algebra / Mathematics / Matrix theory

Electron. Commun. Probab[removed]), no. 14, 1–13. DOI: [removed]ECP.v17-1869 ISSN: 1083-589X ELECTRONIC COMMUNICATIONS

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2014-11-25 10:45:21
48Matrix Chernoff bound / Combinatorics / Mathematics / Disjunct matrix

Submitted to the Annals of Statistics SUPPLEMENTARY MATERIAL FOR: HIGH-DIMENSIONAL REGRESSION WITH NOISY AND MISSING DATA: PROVABLE GUARANTEES WITH NON-CONVEXITY

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2013-02-28 06:29:26
49Probability and statistics / Estimation theory / Maximum likelihood / Probability space / Random variable / Independence / Robin Hood / Chernoff bound / Probability theory / Statistics / Statistical theory

When Does a Random Robin Hood Win? William Gasarch ∗ University of Maryland at College Park

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2007-05-25 19:10:28
UPDATE